If You Like Shapley Then You’ll Love the Core

نویسندگان

چکیده

The prevalent approach to problems of credit assignment in machine learning -- such as feature and data valuation is model the problem at hand a cooperative game apply Shapley value. But theory offers rich menu alternative solution concepts, which famously includes core its variants. Our goal challenge community's current consensus around value, make case for viable alternative. To that end, we prove arbitrarily good approximations least relaxation always feasible can be computed efficiently (but an impossibility more refined concept, nucleolus). We also perform experiments corroborate these theoretical results shed light on settings where may preferable

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Margaret McCartney: politicians: if you love the NHS then set it free from your non-evidence based meddling.

The leaders of all UK political parties profess great love for the NHS. Everyone has ideas about its weaknesses and how to fix them. Many political commentators see the service as key to the imminent general election: it’s the closest thing we have to a national religion, which—at least in public—we all agree to believe in. Danny Boyle’s dancing nurses at the Olympics’ opening ceremony gave us ...

متن کامل

If You Like Radiohead, You Might Like This Article

the world of music. Musicians use inexpensive personal computers instead of expensive recording studios to record, mix, and engineer music. Musicians use the Internet to distribute their music for free instead of spending large amounts of money creating CDs, hiring trucks, and shipping them to hundreds of record stores. As the cost to create and distribute recorded music has dropped, the amount...

متن کامل

If You Like It, then You Shoulda Put a Sticker on It A Model for Strategic Timing in Voting

Sticker Voting is a voting method where ballots are cast by placing stickers on favored candidates. It differs from many other voting methods because the act of voting reveals information to other players, which induces an asymmetry of information available to subsequent voters. Voters may strategize through both the choice of the submitted ballot and the timing of its submission. In this paper...

متن کامل

If an IRDAM journal is what you choose, then sequential results are what you use.

Sequential results? IRDAM journals? Both of these entities really exist, and both are relevant to how results are reported for some types of studies. How and when they apply become clearer if we start with a refresher on the organization of the scientific paper. An earlier article in this series (1 ) introduced the IMRAD format (Introduction, Methods, Results, and Discussion), a standard set in...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Proceedings of the ... AAAI Conference on Artificial Intelligence

سال: 2021

ISSN: ['2159-5399', '2374-3468']

DOI: https://doi.org/10.1609/aaai.v35i6.16721